<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">

<html lang="en">

<head>
  <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
  <title>LCOV - code analysis - /usr/include/c++/5/bits/stl_bvector.h</title>
  <link rel="stylesheet" type="text/css" href="../../../../../gcov.css">
</head>

<body>

  <table width="100%" border=0 cellspacing=0 cellpadding=0>
    <tr><td class="title">LCOV - code coverage report</td></tr>
    <tr><td class="ruler"><img src="../../../../../glass.png" width=3 height=3 alt=""></td></tr>

    <tr>
      <td width="100%">
        <table cellpadding=1 border=0 width="100%">
          <tr>
            <td width="10%" class="headerItem">Current view:</td>
            <td width="35%" class="headerValue"><a href="../../../../../index.html">top level</a> - <a href="index.html">usr/include/c++/5/bits</a> - stl_bvector.h<span style="font-size: 80%;"> (source / <a href="stl_bvector.h.func-sort-c.html">functions</a>)</span></td>
            <td width="5%"></td>
            <td width="15%"></td>
            <td width="10%" class="headerCovTableHead">Hit</td>
            <td width="10%" class="headerCovTableHead">Total</td>
            <td width="15%" class="headerCovTableHead">Coverage</td>
          </tr>
          <tr>
            <td class="headerItem">Test:</td>
            <td class="headerValue">code analysis</td>
            <td></td>
            <td class="headerItem">Lines:</td>
            <td class="headerCovTableEntry">70</td>
            <td class="headerCovTableEntry">96</td>
            <td class="headerCovTableEntryLo">72.9 %</td>
          </tr>
          <tr>
            <td class="headerItem">Date:</td>
            <td class="headerValue">2020-09-11 22:50:33</td>
            <td></td>
            <td class="headerItem">Functions:</td>
            <td class="headerCovTableEntry">10</td>
            <td class="headerCovTableEntry">20</td>
            <td class="headerCovTableEntryLo">50.0 %</td>
          </tr>
          <tr>
            <td class="headerItem">Legend:</td>
            <td class="headerValueLeg">            Lines:
            <span class="coverLegendCov">hit</span>
            <span class="coverLegendNoCov">not hit</span>
</td>
            <td></td>
          </tr>
          <tr><td><img src="../../../../../glass.png" width=3 height=3 alt=""></td></tr>
        </table>
      </td>
    </tr>

    <tr><td class="ruler"><img src="../../../../../glass.png" width=3 height=3 alt=""></td></tr>
  </table>

  <table cellpadding=0 cellspacing=0 border=0>
    <tr>
      <td><br></td>
    </tr>
    <tr>
      <td>
<pre class="sourceHeading">          Line data    Source code</pre>
<pre class="source">
<a name="1"><span class="lineNum">       1 </span>            : // vector&lt;bool&gt; specialization -*- C++ -*-</a>
<span class="lineNum">       2 </span>            : 
<span class="lineNum">       3 </span>            : // Copyright (C) 2001-2015 Free Software Foundation, Inc.
<span class="lineNum">       4 </span>            : //
<span class="lineNum">       5 </span>            : // This file is part of the GNU ISO C++ Library.  This library is free
<span class="lineNum">       6 </span>            : // software; you can redistribute it and/or modify it under the
<span class="lineNum">       7 </span>            : // terms of the GNU General Public License as published by the
<span class="lineNum">       8 </span>            : // Free Software Foundation; either version 3, or (at your option)
<span class="lineNum">       9 </span>            : // any later version.
<span class="lineNum">      10 </span>            : 
<span class="lineNum">      11 </span>            : // This library is distributed in the hope that it will be useful,
<span class="lineNum">      12 </span>            : // but WITHOUT ANY WARRANTY; without even the implied warranty of
<span class="lineNum">      13 </span>            : // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
<span class="lineNum">      14 </span>            : // GNU General Public License for more details.
<span class="lineNum">      15 </span>            : 
<span class="lineNum">      16 </span>            : // Under Section 7 of GPL version 3, you are granted additional
<span class="lineNum">      17 </span>            : // permissions described in the GCC Runtime Library Exception, version
<span class="lineNum">      18 </span>            : // 3.1, as published by the Free Software Foundation.
<span class="lineNum">      19 </span>            : 
<span class="lineNum">      20 </span>            : // You should have received a copy of the GNU General Public License and
<span class="lineNum">      21 </span>            : // a copy of the GCC Runtime Library Exception along with this program;
<span class="lineNum">      22 </span>            : // see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
<span class="lineNum">      23 </span>            : // &lt;http://www.gnu.org/licenses/&gt;.
<span class="lineNum">      24 </span>            : 
<span class="lineNum">      25 </span>            : /*
<span class="lineNum">      26 </span>            :  *
<span class="lineNum">      27 </span>            :  * Copyright (c) 1994
<span class="lineNum">      28 </span>            :  * Hewlett-Packard Company
<span class="lineNum">      29 </span>            :  *
<span class="lineNum">      30 </span>            :  * Permission to use, copy, modify, distribute and sell this software
<span class="lineNum">      31 </span>            :  * and its documentation for any purpose is hereby granted without fee,
<span class="lineNum">      32 </span>            :  * provided that the above copyright notice appear in all copies and
<span class="lineNum">      33 </span>            :  * that both that copyright notice and this permission notice appear
<span class="lineNum">      34 </span>            :  * in supporting documentation.  Hewlett-Packard Company makes no
<span class="lineNum">      35 </span>            :  * representations about the suitability of this software for any
<span class="lineNum">      36 </span>            :  * purpose.  It is provided &quot;as is&quot; without express or implied warranty.
<span class="lineNum">      37 </span>            :  *
<span class="lineNum">      38 </span>            :  *
<span class="lineNum">      39 </span>            :  * Copyright (c) 1996-1999
<span class="lineNum">      40 </span>            :  * Silicon Graphics Computer Systems, Inc.
<span class="lineNum">      41 </span>            :  *
<span class="lineNum">      42 </span>            :  * Permission to use, copy, modify, distribute and sell this software
<span class="lineNum">      43 </span>            :  * and its documentation for any purpose is hereby granted without fee,
<span class="lineNum">      44 </span>            :  * provided that the above copyright notice appear in all copies and
<span class="lineNum">      45 </span>            :  * that both that copyright notice and this permission notice appear
<span class="lineNum">      46 </span>            :  * in supporting documentation.  Silicon Graphics makes no
<span class="lineNum">      47 </span>            :  * representations about the suitability of this software for any
<span class="lineNum">      48 </span>            :  * purpose.  It is provided &quot;as is&quot; without express or implied warranty.
<span class="lineNum">      49 </span>            :  */
<span class="lineNum">      50 </span>            : 
<span class="lineNum">      51 </span>            : /** @file bits/stl_bvector.h
<span class="lineNum">      52 </span>            :  *  This is an internal header file, included by other library headers.
<span class="lineNum">      53 </span>            :  *  Do not attempt to use it directly. @headername{vector}
<span class="lineNum">      54 </span>            :  */
<span class="lineNum">      55 </span>            : 
<span class="lineNum">      56 </span>            : #ifndef _STL_BVECTOR_H
<span class="lineNum">      57 </span>            : #define _STL_BVECTOR_H 1
<span class="lineNum">      58 </span>            : 
<span class="lineNum">      59 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">      60 </span>            : #include &lt;initializer_list&gt;
<span class="lineNum">      61 </span>            : #endif
<span class="lineNum">      62 </span>            : 
<span class="lineNum">      63 </span>            : namespace std _GLIBCXX_VISIBILITY(default)
<span class="lineNum">      64 </span>            : {
<span class="lineNum">      65 </span>            : _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
<span class="lineNum">      66 </span>            : 
<span class="lineNum">      67 </span>            :   typedef unsigned long _Bit_type;
<span class="lineNum">      68 </span>            :   enum { _S_word_bit = int(__CHAR_BIT__ * sizeof(_Bit_type)) };
<span class="lineNum">      69 </span>            : 
<span class="lineNum">      70 </span>            :   struct _Bit_reference
<span class="lineNum">      71 </span>            :   {
<span class="lineNum">      72 </span>            :     _Bit_type * _M_p;
<span class="lineNum">      73 </span>            :     _Bit_type _M_mask;
<span class="lineNum">      74 </span>            : 
<span class="lineNum">      75 </span>            :     _Bit_reference(_Bit_type * __x, _Bit_type __y)
<span class="lineNum">      76 </span>            :     : _M_p(__x), _M_mask(__y) { }
<span class="lineNum">      77 </span>            : 
<span class="lineNum">      78 </span>            :     _Bit_reference() _GLIBCXX_NOEXCEPT : _M_p(0), _M_mask(0) { }
<span class="lineNum">      79 </span>            : 
<span class="lineNum">      80 </span>            :     operator bool() const _GLIBCXX_NOEXCEPT
<span class="lineNum">      81 </span><span class="lineCov">    2800108 :     { return !!(*_M_p &amp; _M_mask); }</span>
<span class="lineNum">      82 </span>            : 
<span class="lineNum">      83 </span>            :     _Bit_reference&amp;
<span class="lineNum">      84 </span>            :     operator=(bool __x) _GLIBCXX_NOEXCEPT
<span class="lineNum">      85 </span>            :     {
<span class="lineNum">      86 </span><span class="lineCov">        130 :       if (__x)</span>
<span class="lineNum">      87 </span><span class="lineCov">        101 :         *_M_p |= _M_mask;</span>
<span class="lineNum">      88 </span>            :       else
<span class="lineNum">      89 </span><span class="lineCov">         51 :         *_M_p &amp;= ~_M_mask;</span>
<span class="lineNum">      90 </span>            :       return *this;
<span class="lineNum">      91 </span>            :     }
<span class="lineNum">      92 </span>            : 
<span class="lineNum">      93 </span>            :     _Bit_reference&amp;
<span class="lineNum">      94 </span>            :     operator=(const _Bit_reference&amp; __x) _GLIBCXX_NOEXCEPT
<span class="lineNum">      95 </span>            :     { return *this = bool(__x); }
<span class="lineNum">      96 </span>            : 
<span class="lineNum">      97 </span>            :     bool
<span class="lineNum">      98 </span>            :     operator==(const _Bit_reference&amp; __x) const
<span class="lineNum">      99 </span>            :     { return bool(*this) == bool(__x); }
<span class="lineNum">     100 </span>            : 
<span class="lineNum">     101 </span>            :     bool
<span class="lineNum">     102 </span>            :     operator&lt;(const _Bit_reference&amp; __x) const
<span class="lineNum">     103 </span>            :     { return !bool(*this) &amp;&amp; bool(__x); }
<span class="lineNum">     104 </span>            : 
<span class="lineNum">     105 </span>            :     void
<span class="lineNum">     106 </span>            :     flip() _GLIBCXX_NOEXCEPT
<span class="lineNum">     107 </span>            :     { *_M_p ^= _M_mask; }
<span class="lineNum">     108 </span>            :   };
<span class="lineNum">     109 </span>            : 
<span class="lineNum">     110 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">     111 </span>            :   inline void
<span class="lineNum">     112 </span>            :   swap(_Bit_reference __x, _Bit_reference __y) noexcept
<span class="lineNum">     113 </span>            :   {
<span class="lineNum">     114 </span>            :     bool __tmp = __x;
<span class="lineNum">     115 </span>            :     __x = __y;
<span class="lineNum">     116 </span>            :     __y = __tmp;
<span class="lineNum">     117 </span>            :   }
<span class="lineNum">     118 </span>            : 
<span class="lineNum">     119 </span>            :   inline void
<span class="lineNum">     120 </span>            :   swap(_Bit_reference __x, bool&amp; __y) noexcept
<span class="lineNum">     121 </span>            :   {
<span class="lineNum">     122 </span>            :     bool __tmp = __x;
<span class="lineNum">     123 </span>            :     __x = __y;
<span class="lineNum">     124 </span>            :     __y = __tmp;
<span class="lineNum">     125 </span>            :   }
<span class="lineNum">     126 </span>            : 
<span class="lineNum">     127 </span>            :   inline void
<span class="lineNum">     128 </span>            :   swap(bool&amp; __x, _Bit_reference __y) noexcept
<span class="lineNum">     129 </span>            :   {
<span class="lineNum">     130 </span>            :     bool __tmp = __x;
<span class="lineNum">     131 </span>            :     __x = __y;
<span class="lineNum">     132 </span>            :     __y = __tmp;
<span class="lineNum">     133 </span>            :   }
<span class="lineNum">     134 </span>            : #endif
<span class="lineNum">     135 </span>            : 
<span class="lineNum">     136 </span>            :   struct _Bit_iterator_base
<span class="lineNum">     137 </span>            :   : public std::iterator&lt;std::random_access_iterator_tag, bool&gt;
<span class="lineNum">     138 </span>            :   {
<span class="lineNum">     139 </span>            :     _Bit_type * _M_p;
<span class="lineNum">     140 </span>            :     unsigned int _M_offset;
<span class="lineNum">     141 </span>            : 
<span class="lineNum">     142 </span>            :     _Bit_iterator_base(_Bit_type * __x, unsigned int __y)
<span class="lineNum">     143 </span><span class="lineCov">         54 :     : _M_p(__x), _M_offset(__y) { }</span>
<span class="lineNum">     144 </span>            : 
<span class="lineNum">     145 </span>            :     void
<span class="lineNum">     146 </span>            :     _M_bump_up()
<span class="lineNum">     147 </span>            :     {
<span class="lineNum">     148 </span><span class="lineCov">        114 :       if (_M_offset++ == int(_S_word_bit) - 1)</span>
<span class="lineNum">     149 </span>            :         {
<span class="lineNum">     150 </span><span class="lineNoCov">          0 :           _M_offset = 0;</span>
<span class="lineNum">     151 </span><span class="lineNoCov">          0 :           ++_M_p;</span>
<span class="lineNum">     152 </span>            :         }
<span class="lineNum">     153 </span>            :     }
<span class="lineNum">     154 </span>            : 
<span class="lineNum">     155 </span>            :     void
<span class="lineNum">     156 </span>            :     _M_bump_down()
<span class="lineNum">     157 </span>            :     {
<span class="lineNum">     158 </span><span class="lineNoCov">          0 :       if (_M_offset-- == 0)</span>
<span class="lineNum">     159 </span>            :         {
<span class="lineNum">     160 </span>            :           _M_offset = int(_S_word_bit) - 1;
<span class="lineNum">     161 </span><span class="lineNoCov">          0 :           --_M_p;</span>
<span class="lineNum">     162 </span>            :         }
<span class="lineNum">     163 </span>            :     }
<span class="lineNum">     164 </span>            : 
<span class="lineNum">     165 </span>            :     void
<span class="lineNum">     166 </span>            :     _M_incr(ptrdiff_t __i)
<span class="lineNum">     167 </span>            :     {
<span class="lineNum">     168 </span><span class="lineCov">          8 :       difference_type __n = __i + _M_offset;</span>
<span class="lineNum">     169 </span><span class="lineCov">         29 :       _M_p += __n / int(_S_word_bit);</span>
<span class="lineNum">     170 </span><span class="lineCov">         29 :       __n = __n % int(_S_word_bit);</span>
<span class="lineNum">     171 </span><span class="lineCov">         37 :       if (__n &lt; 0)</span>
<span class="lineNum">     172 </span>            :         {
<span class="lineNum">     173 </span><span class="lineNoCov">          0 :           __n += int(_S_word_bit);</span>
<span class="lineNum">     174 </span><span class="lineNoCov">          0 :           --_M_p;</span>
<span class="lineNum">     175 </span>            :         }
<span class="lineNum">     176 </span><span class="lineCov">         37 :       _M_offset = static_cast&lt;unsigned int&gt;(__n);</span>
<span class="lineNum">     177 </span>            :     }
<span class="lineNum">     178 </span>            : 
<span class="lineNum">     179 </span>            :     bool
<span class="lineNum">     180 </span>            :     operator==(const _Bit_iterator_base&amp; __i) const
<span class="lineNum">     181 </span><span class="lineCov">         24 :     { return _M_p == __i._M_p &amp;&amp; _M_offset == __i._M_offset; }</span>
<span class="lineNum">     182 </span>            : 
<span class="lineNum">     183 </span>            :     bool
<span class="lineNum">     184 </span>            :     operator&lt;(const _Bit_iterator_base&amp; __i) const
<span class="lineNum">     185 </span>            :     {
<span class="lineNum">     186 </span>            :       return _M_p &lt; __i._M_p
<span class="lineNum">     187 </span>            :              || (_M_p == __i._M_p &amp;&amp; _M_offset &lt; __i._M_offset);
<span class="lineNum">     188 </span>            :     }
<span class="lineNum">     189 </span>            : 
<span class="lineNum">     190 </span>            :     bool
<span class="lineNum">     191 </span>            :     operator!=(const _Bit_iterator_base&amp; __i) const
<span class="lineNum">     192 </span><span class="lineCov">         24 :     { return !(*this == __i); }</span>
<span class="lineNum">     193 </span>            : 
<span class="lineNum">     194 </span>            :     bool
<span class="lineNum">     195 </span>            :     operator&gt;(const _Bit_iterator_base&amp; __i) const
<span class="lineNum">     196 </span>            :     { return __i &lt; *this; }
<span class="lineNum">     197 </span>            : 
<span class="lineNum">     198 </span>            :     bool
<span class="lineNum">     199 </span>            :     operator&lt;=(const _Bit_iterator_base&amp; __i) const
<span class="lineNum">     200 </span>            :     { return !(__i &lt; *this); }
<span class="lineNum">     201 </span>            : 
<span class="lineNum">     202 </span>            :     bool
<span class="lineNum">     203 </span>            :     operator&gt;=(const _Bit_iterator_base&amp; __i) const
<span class="lineNum">     204 </span>            :     { return !(*this &lt; __i); }
<span class="lineNum">     205 </span>            :   };
<span class="lineNum">     206 </span>            : 
<span class="lineNum">     207 </span>            :   inline ptrdiff_t
<span class="lineNum">     208 </span>            :   operator-(const _Bit_iterator_base&amp; __x, const _Bit_iterator_base&amp; __y)
<span class="lineNum">     209 </span>            :   {
<span class="lineNum">     210 </span><span class="lineCov">        187 :     return (int(_S_word_bit) * (__x._M_p - __y._M_p)</span>
<span class="lineNum">     211 </span><span class="lineCov">        187 :             + __x._M_offset - __y._M_offset);</span>
<span class="lineNum">     212 </span>            :   }
<span class="lineNum">     213 </span>            : 
<span class="lineNum">     214 </span>            :   struct _Bit_iterator : public _Bit_iterator_base
<span class="lineNum">     215 </span>            :   {
<span class="lineNum">     216 </span>            :     typedef _Bit_reference  reference;
<span class="lineNum">     217 </span>            :     typedef _Bit_reference* pointer;
<span class="lineNum">     218 </span>            :     typedef _Bit_iterator   iterator;
<span class="lineNum">     219 </span>            : 
<span class="lineNum">     220 </span>            :     _Bit_iterator() : _Bit_iterator_base(0, 0) { }
<span class="lineNum">     221 </span>            : 
<span class="lineNum">     222 </span>            :     _Bit_iterator(_Bit_type * __x, unsigned int __y)
<span class="lineNum">     223 </span>            :     : _Bit_iterator_base(__x, __y) { }
<span class="lineNum">     224 </span>            : 
<span class="lineNum">     225 </span>            :     iterator
<span class="lineNum">     226 </span>            :     _M_const_cast() const
<span class="lineNum">     227 </span>            :     { return *this; }
<span class="lineNum">     228 </span>            : 
<span class="lineNum">     229 </span>            :     reference
<span class="lineNum">     230 </span>            :     operator*() const
<span class="lineNum">     231 </span><span class="lineCov">      90238 :     { return reference(_M_p, 1UL &lt;&lt; _M_offset); }</span>
<span class="lineNum">     232 </span>            : 
<span class="lineNum">     233 </span>            :     iterator&amp;
<span class="lineNum">     234 </span>            :     operator++()
<span class="lineNum">     235 </span>            :     {
<span class="lineNum">     236 </span>            :       _M_bump_up();
<span class="lineNum">     237 </span>            :       return *this;
<span class="lineNum">     238 </span>            :     }
<span class="lineNum">     239 </span>            : 
<span class="lineNum">     240 </span>            :     iterator
<span class="lineNum">     241 </span>            :     operator++(int)
<span class="lineNum">     242 </span>            :     {
<span class="lineNum">     243 </span><span class="lineCov">         71 :       iterator __tmp = *this;</span>
<span class="lineNum">     244 </span>            :       _M_bump_up();
<span class="lineNum">     245 </span>            :       return __tmp;
<span class="lineNum">     246 </span>            :     }
<span class="lineNum">     247 </span>            : 
<span class="lineNum">     248 </span>            :     iterator&amp;
<span class="lineNum">     249 </span>            :     operator--()
<span class="lineNum">     250 </span>            :     {
<span class="lineNum">     251 </span>            :       _M_bump_down();
<span class="lineNum">     252 </span>            :       return *this;
<span class="lineNum">     253 </span>            :     }
<span class="lineNum">     254 </span>            : 
<span class="lineNum">     255 </span>            :     iterator
<span class="lineNum">     256 </span>            :     operator--(int)
<span class="lineNum">     257 </span>            :     {
<span class="lineNum">     258 </span>            :       iterator __tmp = *this;
<span class="lineNum">     259 </span>            :       _M_bump_down();
<span class="lineNum">     260 </span>            :       return __tmp;
<span class="lineNum">     261 </span>            :     }
<span class="lineNum">     262 </span>            : 
<span class="lineNum">     263 </span>            :     iterator&amp;
<span class="lineNum">     264 </span>            :     operator+=(difference_type __i)
<span class="lineNum">     265 </span>            :     {
<span class="lineNum">     266 </span>            :       _M_incr(__i);
<span class="lineNum">     267 </span>            :       return *this;
<span class="lineNum">     268 </span>            :     }
<span class="lineNum">     269 </span>            : 
<span class="lineNum">     270 </span>            :     iterator&amp;
<span class="lineNum">     271 </span>            :     operator-=(difference_type __i)
<span class="lineNum">     272 </span>            :     {
<span class="lineNum">     273 </span>            :       *this += -__i;
<span class="lineNum">     274 </span>            :       return *this;
<span class="lineNum">     275 </span>            :     }
<span class="lineNum">     276 </span>            : 
<span class="lineNum">     277 </span>            :     iterator
<span class="lineNum">     278 </span>            :     operator+(difference_type __i) const
<span class="lineNum">     279 </span>            :     {
<span class="lineNum">     280 </span><span class="lineNoCov">          0 :       iterator __tmp = *this;</span>
<span class="lineNum">     281 </span>            :       return __tmp += __i;
<span class="lineNum">     282 </span>            :     }
<span class="lineNum">     283 </span>            : 
<span class="lineNum">     284 </span>            :     iterator
<span class="lineNum">     285 </span>            :     operator-(difference_type __i) const
<span class="lineNum">     286 </span>            :     {
<span class="lineNum">     287 </span>            :       iterator __tmp = *this;
<span class="lineNum">     288 </span>            :       return __tmp -= __i;
<span class="lineNum">     289 </span>            :     }
<span class="lineNum">     290 </span>            : 
<span class="lineNum">     291 </span>            :     reference
<span class="lineNum">     292 </span>            :     operator[](difference_type __i) const
<span class="lineNum">     293 </span>            :     { return *(*this + __i); }
<span class="lineNum">     294 </span>            :   };
<span class="lineNum">     295 </span>            : 
<span class="lineNum">     296 </span>            :   inline _Bit_iterator
<span class="lineNum">     297 </span>            :   operator+(ptrdiff_t __n, const _Bit_iterator&amp; __x)
<span class="lineNum">     298 </span>            :   { return __x + __n; }
<span class="lineNum">     299 </span>            : 
<span class="lineNum">     300 </span>            :   struct _Bit_const_iterator : public _Bit_iterator_base
<span class="lineNum">     301 </span>            :   {
<span class="lineNum">     302 </span>            :     typedef bool                 reference;
<span class="lineNum">     303 </span>            :     typedef bool                 const_reference;
<span class="lineNum">     304 </span>            :     typedef const bool*          pointer;
<span class="lineNum">     305 </span>            :     typedef _Bit_const_iterator  const_iterator;
<span class="lineNum">     306 </span>            : 
<span class="lineNum">     307 </span>            :     _Bit_const_iterator() : _Bit_iterator_base(0, 0) { }
<span class="lineNum">     308 </span>            : 
<span class="lineNum">     309 </span>            :     _Bit_const_iterator(_Bit_type * __x, unsigned int __y)
<span class="lineNum">     310 </span>            :     : _Bit_iterator_base(__x, __y) { }
<span class="lineNum">     311 </span>            : 
<span class="lineNum">     312 </span>            :     _Bit_const_iterator(const _Bit_iterator&amp; __x)
<span class="lineNum">     313 </span><span class="lineCov">        117 :     : _Bit_iterator_base(__x._M_p, __x._M_offset) { }</span>
<span class="lineNum">     314 </span>            : 
<span class="lineNum">     315 </span>            :     _Bit_iterator
<span class="lineNum">     316 </span>            :     _M_const_cast() const
<span class="lineNum">     317 </span>            :     { return _Bit_iterator(_M_p, _M_offset); }
<span class="lineNum">     318 </span>            : 
<span class="lineNum">     319 </span>            :     const_reference
<span class="lineNum">     320 </span>            :     operator*() const
<span class="lineNum">     321 </span><span class="lineCov">    1280000 :     { return _Bit_reference(_M_p, 1UL &lt;&lt; _M_offset); }</span>
<span class="lineNum">     322 </span>            : 
<span class="lineNum">     323 </span>            :     const_iterator&amp;
<span class="lineNum">     324 </span>            :     operator++()
<span class="lineNum">     325 </span>            :     {
<span class="lineNum">     326 </span>            :       _M_bump_up();
<span class="lineNum">     327 </span>            :       return *this;
<span class="lineNum">     328 </span>            :     }
<span class="lineNum">     329 </span>            : 
<span class="lineNum">     330 </span>            :     const_iterator
<span class="lineNum">     331 </span>            :     operator++(int)
<span class="lineNum">     332 </span>            :     {
<span class="lineNum">     333 </span>            :       const_iterator __tmp = *this;
<span class="lineNum">     334 </span>            :       _M_bump_up();
<span class="lineNum">     335 </span>            :       return __tmp;
<span class="lineNum">     336 </span>            :     }
<span class="lineNum">     337 </span>            : 
<span class="lineNum">     338 </span>            :     const_iterator&amp;
<span class="lineNum">     339 </span>            :     operator--()
<span class="lineNum">     340 </span>            :     {
<span class="lineNum">     341 </span>            :       _M_bump_down();
<span class="lineNum">     342 </span>            :       return *this;
<span class="lineNum">     343 </span>            :     }
<span class="lineNum">     344 </span>            : 
<span class="lineNum">     345 </span>            :     const_iterator
<span class="lineNum">     346 </span>            :     operator--(int)
<span class="lineNum">     347 </span>            :     {
<span class="lineNum">     348 </span>            :       const_iterator __tmp = *this;
<span class="lineNum">     349 </span>            :       _M_bump_down();
<span class="lineNum">     350 </span>            :       return __tmp;
<span class="lineNum">     351 </span>            :     }
<span class="lineNum">     352 </span>            : 
<span class="lineNum">     353 </span>            :     const_iterator&amp;
<span class="lineNum">     354 </span>            :     operator+=(difference_type __i)
<span class="lineNum">     355 </span>            :     {
<span class="lineNum">     356 </span>            :       _M_incr(__i);
<span class="lineNum">     357 </span>            :       return *this;
<span class="lineNum">     358 </span>            :     }
<span class="lineNum">     359 </span>            : 
<span class="lineNum">     360 </span>            :     const_iterator&amp;
<span class="lineNum">     361 </span>            :     operator-=(difference_type __i)
<span class="lineNum">     362 </span>            :     {
<span class="lineNum">     363 </span>            :       *this += -__i;
<span class="lineNum">     364 </span>            :       return *this;
<span class="lineNum">     365 </span>            :     }
<span class="lineNum">     366 </span>            : 
<span class="lineNum">     367 </span>            :     const_iterator 
<span class="lineNum">     368 </span>            :     operator+(difference_type __i) const
<span class="lineNum">     369 </span>            :     {
<span class="lineNum">     370 </span>            :       const_iterator __tmp = *this;
<span class="lineNum">     371 </span>            :       return __tmp += __i;
<span class="lineNum">     372 </span>            :     }
<span class="lineNum">     373 </span>            : 
<span class="lineNum">     374 </span>            :     const_iterator
<span class="lineNum">     375 </span>            :     operator-(difference_type __i) const
<span class="lineNum">     376 </span>            :     {
<span class="lineNum">     377 </span>            :       const_iterator __tmp = *this;
<span class="lineNum">     378 </span>            :       return __tmp -= __i;
<span class="lineNum">     379 </span>            :     }
<span class="lineNum">     380 </span>            : 
<span class="lineNum">     381 </span>            :     const_reference
<span class="lineNum">     382 </span>            :     operator[](difference_type __i) const
<span class="lineNum">     383 </span>            :     { return *(*this + __i); }
<span class="lineNum">     384 </span>            :   };
<span class="lineNum">     385 </span>            : 
<span class="lineNum">     386 </span>            :   inline _Bit_const_iterator
<span class="lineNum">     387 </span>            :   operator+(ptrdiff_t __n, const _Bit_const_iterator&amp; __x)
<span class="lineNum">     388 </span>            :   { return __x + __n; }
<a name="389"><span class="lineNum">     389 </span>            : </a>
<span class="lineNum">     390 </span>            :   inline void
<span class="lineNum">     391 </span><span class="lineCov">          8 :   __fill_bvector(_Bit_iterator __first, _Bit_iterator __last, bool __x)</span>
<span class="lineNum">     392 </span>            :   {
<span class="lineNum">     393 </span><span class="lineCov">         24 :     for (; __first != __last; ++__first)</span>
<span class="lineNum">     394 </span>            :       *__first = __x;
<span class="lineNum">     395 </span><span class="lineCov">          8 :   }</span>
<a name="396"><span class="lineNum">     396 </span>            : </a>
<span class="lineNum">     397 </span>            :   inline void
<span class="lineNum">     398 </span><span class="lineCov">          8 :   fill(_Bit_iterator __first, _Bit_iterator __last, const bool&amp; __x)</span>
<span class="lineNum">     399 </span>            :   {
<span class="lineNum">     400 </span><span class="lineCov">          8 :     if (__first._M_p != __last._M_p)</span>
<span class="lineNum">     401 </span>            :       {
<span class="lineNum">     402 </span><span class="lineNoCov">          0 :         std::fill(__first._M_p + 1, __last._M_p, __x ? ~0 : 0);</span>
<span class="lineNum">     403 </span><span class="lineNoCov">          0 :         __fill_bvector(__first, _Bit_iterator(__first._M_p + 1, 0), __x);</span>
<span class="lineNum">     404 </span><span class="lineNoCov">          0 :         __fill_bvector(_Bit_iterator(__last._M_p, 0), __last, __x);</span>
<span class="lineNum">     405 </span>            :       }
<span class="lineNum">     406 </span>            :     else
<span class="lineNum">     407 </span><span class="lineCov">          8 :       __fill_bvector(__first, __last, __x);</span>
<span class="lineNum">     408 </span><span class="lineCov">          8 :   }</span>
<span class="lineNum">     409 </span>            : 
<span class="lineNum">     410 </span>            :   template&lt;typename _Alloc&gt;
<span class="lineNum">     411 </span>            :     struct _Bvector_base
<span class="lineNum">     412 </span>            :     {
<span class="lineNum">     413 </span>            :       typedef typename __gnu_cxx::__alloc_traits&lt;_Alloc&gt;::template
<span class="lineNum">     414 </span>            :         rebind&lt;_Bit_type&gt;::other _Bit_alloc_type;
<span class="lineNum">     415 </span>            :       typedef typename __gnu_cxx::__alloc_traits&lt;_Bit_alloc_type&gt;
<span class="lineNum">     416 </span>            :         _Bit_alloc_traits;
<span class="lineNum">     417 </span>            :       typedef typename _Bit_alloc_traits::pointer _Bit_pointer;
<span class="lineNum">     418 </span>            : 
<span class="lineNum">     419 </span><span class="lineCov">         54 :       struct _Bvector_impl</span>
<span class="lineNum">     420 </span>            :       : public _Bit_alloc_type
<span class="lineNum">     421 </span>            :       {
<span class="lineNum">     422 </span>            :         _Bit_iterator   _M_start;
<span class="lineNum">     423 </span>            :         _Bit_iterator   _M_finish;
<span class="lineNum">     424 </span>            :         _Bit_pointer    _M_end_of_storage;
<span class="lineNum">     425 </span>            : 
<span class="lineNum">     426 </span>            :         _Bvector_impl()
<span class="lineNum">     427 </span><span class="lineCov">         33 :         : _Bit_alloc_type(), _M_start(), _M_finish(), _M_end_of_storage()</span>
<span class="lineNum">     428 </span>            :         { }
<span class="lineNum">     429 </span>            :  
<span class="lineNum">     430 </span>            :         _Bvector_impl(const _Bit_alloc_type&amp; __a)
<span class="lineNum">     431 </span><span class="lineCov">         21 :         : _Bit_alloc_type(__a), _M_start(), _M_finish(), _M_end_of_storage()</span>
<span class="lineNum">     432 </span>            :         { }
<span class="lineNum">     433 </span>            : 
<span class="lineNum">     434 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">     435 </span>            :         _Bvector_impl(_Bit_alloc_type&amp;&amp; __a)
<span class="lineNum">     436 </span>            :         : _Bit_alloc_type(std::move(__a)), _M_start(), _M_finish(),
<span class="lineNum">     437 </span>            :           _M_end_of_storage()
<span class="lineNum">     438 </span>            :         { }
<span class="lineNum">     439 </span>            : #endif
<span class="lineNum">     440 </span>            : 
<span class="lineNum">     441 </span>            :         _Bit_type*
<span class="lineNum">     442 </span>            :         _M_end_addr() const _GLIBCXX_NOEXCEPT
<span class="lineNum">     443 </span>            :         {
<span class="lineNum">     444 </span><span class="lineCov">        189 :           if (_M_end_of_storage)</span>
<span class="lineNum">     445 </span>            :             return std::__addressof(_M_end_of_storage[-1]) + 1;
<span class="lineNum">     446 </span>            :           return 0;
<span class="lineNum">     447 </span>            :         }
<span class="lineNum">     448 </span>            :       };
<span class="lineNum">     449 </span>            : 
<span class="lineNum">     450 </span>            :     public:
<span class="lineNum">     451 </span>            :       typedef _Alloc allocator_type;
<span class="lineNum">     452 </span>            : 
<span class="lineNum">     453 </span>            :       _Bit_alloc_type&amp;
<span class="lineNum">     454 </span>            :       _M_get_Bit_allocator() _GLIBCXX_NOEXCEPT
<span class="lineNum">     455 </span>            :       { return *static_cast&lt;_Bit_alloc_type*&gt;(&amp;this-&gt;_M_impl); }
<span class="lineNum">     456 </span>            : 
<span class="lineNum">     457 </span>            :       const _Bit_alloc_type&amp;
<span class="lineNum">     458 </span>            :       _M_get_Bit_allocator() const _GLIBCXX_NOEXCEPT
<span class="lineNum">     459 </span>            :       { return *static_cast&lt;const _Bit_alloc_type*&gt;(&amp;this-&gt;_M_impl); }
<span class="lineNum">     460 </span>            : 
<span class="lineNum">     461 </span>            :       allocator_type
<span class="lineNum">     462 </span>            :       get_allocator() const _GLIBCXX_NOEXCEPT
<span class="lineNum">     463 </span>            :       { return allocator_type(_M_get_Bit_allocator()); }
<span class="lineNum">     464 </span>            : 
<span class="lineNum">     465 </span>            :       _Bvector_base()
<span class="lineNum">     466 </span>            :       : _M_impl() { }
<span class="lineNum">     467 </span>            :       
<span class="lineNum">     468 </span>            :       _Bvector_base(const allocator_type&amp; __a)
<span class="lineNum">     469 </span>            :       : _M_impl(__a) { }
<span class="lineNum">     470 </span>            : 
<span class="lineNum">     471 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">     472 </span>            :       _Bvector_base(_Bvector_base&amp;&amp; __x) noexcept
<span class="lineNum">     473 </span>            :       : _M_impl(std::move(__x._M_get_Bit_allocator()))
<span class="lineNum">     474 </span>            :       {
<span class="lineNum">     475 </span>            :         this-&gt;_M_impl._M_start = __x._M_impl._M_start;
<span class="lineNum">     476 </span>            :         this-&gt;_M_impl._M_finish = __x._M_impl._M_finish;
<span class="lineNum">     477 </span>            :         this-&gt;_M_impl._M_end_of_storage = __x._M_impl._M_end_of_storage;
<span class="lineNum">     478 </span>            :         __x._M_impl._M_start = _Bit_iterator();
<span class="lineNum">     479 </span>            :         __x._M_impl._M_finish = _Bit_iterator();
<span class="lineNum">     480 </span>            :         __x._M_impl._M_end_of_storage = nullptr;
<span class="lineNum">     481 </span>            :       }
<span class="lineNum">     482 </span>            : #endif
<span class="lineNum">     483 </span>            : 
<span class="lineNum">     484 </span>            :       ~_Bvector_base()
<span class="lineNum">     485 </span><span class="lineCov">        108 :       { this-&gt;_M_deallocate(); }</span>
<span class="lineNum">     486 </span>            : 
<span class="lineNum">     487 </span>            :     protected:
<span class="lineNum">     488 </span>            :       _Bvector_impl _M_impl;
<span class="lineNum">     489 </span>            : 
<span class="lineNum">     490 </span>            :       _Bit_pointer
<span class="lineNum">     491 </span>            :       _M_allocate(size_t __n)
<span class="lineNum">     492 </span>            :       { return _Bit_alloc_traits::allocate(_M_impl, _S_nword(__n)); }
<a name="493"><span class="lineNum">     493 </span>            : </a>
<span class="lineNum">     494 </span>            :       void
<span class="lineNum">     495 </span><span class="lineCov">         89 :       _M_deallocate()</span>
<span class="lineNum">     496 </span>            :       {
<span class="lineNum">     497 </span><span class="lineCov">         89 :         if (_M_impl._M_start._M_p)</span>
<span class="lineNum">     498 </span>            :           {
<span class="lineNum">     499 </span><span class="lineCov">         56 :             const size_t __n = _M_impl._M_end_addr() - _M_impl._M_start._M_p;</span>
<span class="lineNum">     500 </span><span class="lineCov">         56 :             _Bit_alloc_traits::deallocate(_M_impl,</span>
<span class="lineNum">     501 </span><span class="lineCov">         56 :                                           _M_impl._M_end_of_storage - __n,</span>
<span class="lineNum">     502 </span>            :                                           __n);
<span class="lineNum">     503 </span>            :           }
<span class="lineNum">     504 </span><span class="lineCov">         89 :       }</span>
<span class="lineNum">     505 </span>            : 
<span class="lineNum">     506 </span>            :       static size_t
<span class="lineNum">     507 </span>            :       _S_nword(size_t __n)
<span class="lineNum">     508 </span><span class="lineCov">         56 :       { return (__n + int(_S_word_bit) - 1) / int(_S_word_bit); }</span>
<span class="lineNum">     509 </span>            :     };
<span class="lineNum">     510 </span>            : 
<span class="lineNum">     511 </span>            : _GLIBCXX_END_NAMESPACE_CONTAINER
<span class="lineNum">     512 </span>            : } // namespace std
<span class="lineNum">     513 </span>            : 
<span class="lineNum">     514 </span>            : // Declare a partial specialization of vector&lt;T, Alloc&gt;.
<span class="lineNum">     515 </span>            : #include &lt;bits/stl_vector.h&gt;
<span class="lineNum">     516 </span>            : 
<span class="lineNum">     517 </span>            : namespace std _GLIBCXX_VISIBILITY(default)
<span class="lineNum">     518 </span>            : {
<span class="lineNum">     519 </span>            : _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
<span class="lineNum">     520 </span>            : 
<span class="lineNum">     521 </span>            :   /**
<span class="lineNum">     522 </span>            :    *  @brief  A specialization of vector for booleans which offers fixed time
<span class="lineNum">     523 </span>            :    *  access to individual elements in any order.
<span class="lineNum">     524 </span>            :    *
<span class="lineNum">     525 </span>            :    *  @ingroup sequences
<span class="lineNum">     526 </span>            :    *
<span class="lineNum">     527 </span>            :    *  @tparam _Alloc  Allocator type.
<span class="lineNum">     528 </span>            :    *
<span class="lineNum">     529 </span>            :    *  Note that vector&lt;bool&gt; does not actually meet the requirements for being
<span class="lineNum">     530 </span>            :    *  a container.  This is because the reference and pointer types are not
<span class="lineNum">     531 </span>            :    *  really references and pointers to bool.  See DR96 for details.  @see
<span class="lineNum">     532 </span>            :    *  vector for function documentation.
<span class="lineNum">     533 </span>            :    *
<span class="lineNum">     534 </span>            :    *  In some terminology a %vector can be described as a dynamic
<span class="lineNum">     535 </span>            :    *  C-style array, it offers fast and efficient access to individual
<span class="lineNum">     536 </span>            :    *  elements in any order and saves the user from worrying about
<span class="lineNum">     537 </span>            :    *  memory and size allocation.  Subscripting ( @c [] ) access is
<span class="lineNum">     538 </span>            :    *  also provided as with C-style arrays.
<span class="lineNum">     539 </span>            :   */
<span class="lineNum">     540 </span>            : template&lt;typename _Alloc&gt;
<span class="lineNum">     541 </span>            :   class vector&lt;bool, _Alloc&gt; : protected _Bvector_base&lt;_Alloc&gt;
<span class="lineNum">     542 </span>            :   {
<span class="lineNum">     543 </span>            :     typedef _Bvector_base&lt;_Alloc&gt;                  _Base;
<span class="lineNum">     544 </span>            :     typedef typename _Base::_Bit_pointer                 _Bit_pointer;
<span class="lineNum">     545 </span>            :     typedef typename _Base::_Bit_alloc_traits            _Bit_alloc_traits;
<span class="lineNum">     546 </span>            : 
<span class="lineNum">     547 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">     548 </span>            :     template&lt;typename&gt; friend struct hash;
<span class="lineNum">     549 </span>            : #endif
<span class="lineNum">     550 </span>            : 
<span class="lineNum">     551 </span>            :   public:
<span class="lineNum">     552 </span>            :     typedef bool                                         value_type;
<span class="lineNum">     553 </span>            :     typedef size_t                                       size_type;
<span class="lineNum">     554 </span>            :     typedef ptrdiff_t                                    difference_type;
<span class="lineNum">     555 </span>            :     typedef _Bit_reference                               reference;
<span class="lineNum">     556 </span>            :     typedef bool                                         const_reference;
<span class="lineNum">     557 </span>            :     typedef _Bit_reference*                              pointer;
<span class="lineNum">     558 </span>            :     typedef const bool*                                  const_pointer;
<span class="lineNum">     559 </span>            :     typedef _Bit_iterator                                iterator;
<span class="lineNum">     560 </span>            :     typedef _Bit_const_iterator                          const_iterator;
<span class="lineNum">     561 </span>            :     typedef std::reverse_iterator&lt;const_iterator&gt;        const_reverse_iterator;
<span class="lineNum">     562 </span>            :     typedef std::reverse_iterator&lt;iterator&gt;              reverse_iterator;
<span class="lineNum">     563 </span>            :     typedef _Alloc                                       allocator_type;
<span class="lineNum">     564 </span>            : 
<span class="lineNum">     565 </span>            :     allocator_type get_allocator() const
<span class="lineNum">     566 </span>            :     { return _Base::get_allocator(); }
<span class="lineNum">     567 </span>            : 
<span class="lineNum">     568 </span>            :   protected:
<span class="lineNum">     569 </span>            :     using _Base::_M_allocate;
<span class="lineNum">     570 </span>            :     using _Base::_M_deallocate;
<span class="lineNum">     571 </span>            :     using _Base::_S_nword;
<span class="lineNum">     572 </span>            :     using _Base::_M_get_Bit_allocator;
<span class="lineNum">     573 </span>            : 
<span class="lineNum">     574 </span>            :   public:
<span class="lineNum">     575 </span>            :     vector()
<span class="lineNum">     576 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">     577 </span>            :       noexcept(is_nothrow_default_constructible&lt;allocator_type&gt;::value)
<span class="lineNum">     578 </span>            : #endif
<span class="lineNum">     579 </span>            :     : _Base() { }
<span class="lineNum">     580 </span>            : 
<span class="lineNum">     581 </span>            :     explicit
<span class="lineNum">     582 </span>            :     vector(const allocator_type&amp; __a)
<span class="lineNum">     583 </span>            :     : _Base(__a) { }
<span class="lineNum">     584 </span>            : 
<span class="lineNum">     585 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">     586 </span>            :     explicit
<span class="lineNum">     587 </span>            :     vector(size_type __n, const allocator_type&amp; __a = allocator_type())
<span class="lineNum">     588 </span>            :     : vector(__n, false, __a)
<span class="lineNum">     589 </span>            :     { }
<span class="lineNum">     590 </span>            : 
<span class="lineNum">     591 </span>            :     vector(size_type __n, const bool&amp; __value, 
<span class="lineNum">     592 </span>            :            const allocator_type&amp; __a = allocator_type())
<span class="lineNum">     593 </span>            :     : _Base(__a)
<span class="lineNum">     594 </span>            :     {
<span class="lineNum">     595 </span>            :       _M_initialize(__n);
<span class="lineNum">     596 </span>            :       std::fill(this-&gt;_M_impl._M_start._M_p, this-&gt;_M_impl._M_end_addr(),
<span class="lineNum">     597 </span>            :                 __value ? ~0 : 0);
<span class="lineNum">     598 </span>            :     }
<a name="599"><span class="lineNum">     599 </span>            : #else</a>
<span class="lineNum">     600 </span>            :     explicit
<span class="lineNum">     601 </span><span class="lineNoCov">          0 :     vector(size_type __n, const bool&amp; __value = bool(), </span>
<span class="lineNum">     602 </span>            :            const allocator_type&amp; __a = allocator_type())
<span class="lineNum">     603 </span><span class="lineNoCov">          0 :     : _Base(__a)</span>
<span class="lineNum">     604 </span>            :     {
<span class="lineNum">     605 </span><span class="lineNoCov">          0 :       _M_initialize(__n);</span>
<span class="lineNum">     606 </span><span class="lineNoCov">          0 :       std::fill(this-&gt;_M_impl._M_start._M_p, this-&gt;_M_impl._M_end_addr(),</span>
<span class="lineNum">     607 </span>            :                 __value ? ~0 : 0);
<span class="lineNum">     608 </span><span class="lineNoCov">          0 :     }</span>
<a name="609"><span class="lineNum">     609 </span>            : #endif</a>
<span class="lineNum">     610 </span>            : 
<span class="lineNum">     611 </span><span class="lineCov">         21 :     vector(const vector&amp; __x)</span>
<span class="lineNum">     612 </span><span class="lineNoCov">          0 :     : _Base(_Bit_alloc_traits::_S_select_on_copy(__x._M_get_Bit_allocator()))</span>
<span class="lineNum">     613 </span>            :     {
<span class="lineNum">     614 </span><span class="lineCov">         21 :       _M_initialize(__x.size());</span>
<span class="lineNum">     615 </span><span class="lineCov">         21 :       _M_copy_aligned(__x.begin(), __x.end(), this-&gt;_M_impl._M_start);</span>
<span class="lineNum">     616 </span><span class="lineCov">         21 :     }</span>
<span class="lineNum">     617 </span>            : 
<span class="lineNum">     618 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">     619 </span>            :     vector(vector&amp;&amp; __x) noexcept
<span class="lineNum">     620 </span>            :     : _Base(std::move(__x)) { }
<span class="lineNum">     621 </span>            : 
<span class="lineNum">     622 </span>            :     vector(vector&amp;&amp; __x, const allocator_type&amp; __a)
<span class="lineNum">     623 </span>            :     noexcept(_Bit_alloc_traits::_S_always_equal())
<span class="lineNum">     624 </span>            :     : _Base(__a)
<span class="lineNum">     625 </span>            :     {
<span class="lineNum">     626 </span>            :       if (__x.get_allocator() == __a)
<span class="lineNum">     627 </span>            :         {
<span class="lineNum">     628 </span>            :           this-&gt;_M_impl._M_start = __x._M_impl._M_start;
<span class="lineNum">     629 </span>            :           this-&gt;_M_impl._M_finish = __x._M_impl._M_finish;
<span class="lineNum">     630 </span>            :           this-&gt;_M_impl._M_end_of_storage = __x._M_impl._M_end_of_storage;
<span class="lineNum">     631 </span>            :           __x._M_impl._M_start = _Bit_iterator();
<span class="lineNum">     632 </span>            :           __x._M_impl._M_finish = _Bit_iterator();
<span class="lineNum">     633 </span>            :           __x._M_impl._M_end_of_storage = nullptr;
<span class="lineNum">     634 </span>            :         }
<span class="lineNum">     635 </span>            :       else
<span class="lineNum">     636 </span>            :         {
<span class="lineNum">     637 </span>            :           _M_initialize(__x.size());
<span class="lineNum">     638 </span>            :           _M_copy_aligned(__x.begin(), __x.end(), begin());
<span class="lineNum">     639 </span>            :           __x.clear();
<span class="lineNum">     640 </span>            :         }
<span class="lineNum">     641 </span>            :     }
<span class="lineNum">     642 </span>            : 
<span class="lineNum">     643 </span>            :     vector(const vector&amp; __x, const allocator_type&amp; __a)
<span class="lineNum">     644 </span>            :     : _Base(__a)
<span class="lineNum">     645 </span>            :     {
<span class="lineNum">     646 </span>            :       _M_initialize(__x.size());
<span class="lineNum">     647 </span>            :       _M_copy_aligned(__x.begin(), __x.end(), this-&gt;_M_impl._M_start);
<span class="lineNum">     648 </span>            :     }
<span class="lineNum">     649 </span>            : 
<span class="lineNum">     650 </span>            :     vector(initializer_list&lt;bool&gt; __l,
<span class="lineNum">     651 </span>            :            const allocator_type&amp; __a = allocator_type())
<span class="lineNum">     652 </span>            :     : _Base(__a)
<span class="lineNum">     653 </span>            :     {
<span class="lineNum">     654 </span>            :       _M_initialize_range(__l.begin(), __l.end(),
<span class="lineNum">     655 </span>            :                           random_access_iterator_tag());
<span class="lineNum">     656 </span>            :     }
<span class="lineNum">     657 </span>            : #endif
<span class="lineNum">     658 </span>            : 
<span class="lineNum">     659 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">     660 </span>            :     template&lt;typename _InputIterator,
<span class="lineNum">     661 </span>            :              typename = std::_RequireInputIter&lt;_InputIterator&gt;&gt;
<span class="lineNum">     662 </span>            :       vector(_InputIterator __first, _InputIterator __last,
<span class="lineNum">     663 </span>            :              const allocator_type&amp; __a = allocator_type())
<span class="lineNum">     664 </span>            :       : _Base(__a)
<span class="lineNum">     665 </span>            :       { _M_initialize_dispatch(__first, __last, __false_type()); }
<span class="lineNum">     666 </span>            : #else
<span class="lineNum">     667 </span>            :     template&lt;typename _InputIterator&gt;
<span class="lineNum">     668 </span>            :       vector(_InputIterator __first, _InputIterator __last,
<span class="lineNum">     669 </span>            :              const allocator_type&amp; __a = allocator_type())
<span class="lineNum">     670 </span>            :       : _Base(__a)
<span class="lineNum">     671 </span>            :       {
<span class="lineNum">     672 </span>            :         typedef typename std::__is_integer&lt;_InputIterator&gt;::__type _Integral;
<span class="lineNum">     673 </span>            :         _M_initialize_dispatch(__first, __last, _Integral());
<span class="lineNum">     674 </span>            :       }
<span class="lineNum">     675 </span>            : #endif
<span class="lineNum">     676 </span>            : 
<span class="lineNum">     677 </span><span class="lineCov">        106 :     ~vector() _GLIBCXX_NOEXCEPT { }</span>
<a name="678"><span class="lineNum">     678 </span>            : </a>
<span class="lineNum">     679 </span>            :     vector&amp;
<span class="lineNum">     680 </span><span class="lineNoCov">          0 :     operator=(const vector&amp; __x)</span>
<span class="lineNum">     681 </span>            :     {
<span class="lineNum">     682 </span><span class="lineNoCov">          0 :       if (&amp;__x == this)</span>
<span class="lineNum">     683 </span>            :         return *this;
<span class="lineNum">     684 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">     685 </span>            :       if (_Bit_alloc_traits::_S_propagate_on_copy_assign())
<span class="lineNum">     686 </span>            :         {
<span class="lineNum">     687 </span>            :           if (this-&gt;_M_get_Bit_allocator() != __x._M_get_Bit_allocator())
<span class="lineNum">     688 </span>            :             {
<span class="lineNum">     689 </span>            :               this-&gt;_M_deallocate();
<span class="lineNum">     690 </span>            :               std::__alloc_on_copy(_M_get_Bit_allocator(),
<span class="lineNum">     691 </span>            :                                    __x._M_get_Bit_allocator());
<span class="lineNum">     692 </span>            :               _M_initialize(__x.size());
<span class="lineNum">     693 </span>            :             }
<span class="lineNum">     694 </span>            :           else
<span class="lineNum">     695 </span>            :             std::__alloc_on_copy(_M_get_Bit_allocator(),
<span class="lineNum">     696 </span>            :                                  __x._M_get_Bit_allocator());
<span class="lineNum">     697 </span>            :         }
<span class="lineNum">     698 </span>            : #endif
<span class="lineNum">     699 </span><span class="lineNoCov">          0 :       if (__x.size() &gt; capacity())</span>
<span class="lineNum">     700 </span>            :         {
<span class="lineNum">     701 </span><span class="lineNoCov">          0 :           this-&gt;_M_deallocate();</span>
<span class="lineNum">     702 </span><span class="lineNoCov">          0 :           _M_initialize(__x.size());</span>
<span class="lineNum">     703 </span>            :         }
<span class="lineNum">     704 </span><span class="lineNoCov">          0 :       this-&gt;_M_impl._M_finish = _M_copy_aligned(__x.begin(), __x.end(),</span>
<span class="lineNum">     705 </span>            :                                                 begin());
<span class="lineNum">     706 </span><span class="lineNoCov">          0 :       return *this;</span>
<span class="lineNum">     707 </span>            :     }
<span class="lineNum">     708 </span>            : 
<span class="lineNum">     709 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">     710 </span>            :     vector&amp;
<span class="lineNum">     711 </span>            :     operator=(vector&amp;&amp; __x) noexcept(_Bit_alloc_traits::_S_nothrow_move())
<span class="lineNum">     712 </span>            :     {
<span class="lineNum">     713 </span>            :       if (_Bit_alloc_traits::_S_propagate_on_move_assign()
<span class="lineNum">     714 </span>            :           || this-&gt;_M_get_Bit_allocator() == __x._M_get_Bit_allocator())
<span class="lineNum">     715 </span>            :         {
<span class="lineNum">     716 </span>            :           this-&gt;_M_deallocate();
<span class="lineNum">     717 </span>            :           this-&gt;_M_impl._M_start = __x._M_impl._M_start;
<span class="lineNum">     718 </span>            :           this-&gt;_M_impl._M_finish = __x._M_impl._M_finish;
<span class="lineNum">     719 </span>            :           this-&gt;_M_impl._M_end_of_storage = __x._M_impl._M_end_of_storage;
<span class="lineNum">     720 </span>            :           __x._M_impl._M_start = _Bit_iterator();
<span class="lineNum">     721 </span>            :           __x._M_impl._M_finish = _Bit_iterator();
<span class="lineNum">     722 </span>            :           __x._M_impl._M_end_of_storage = nullptr;
<span class="lineNum">     723 </span>            :           std::__alloc_on_move(_M_get_Bit_allocator(),
<span class="lineNum">     724 </span>            :                                __x._M_get_Bit_allocator());
<span class="lineNum">     725 </span>            :         }
<span class="lineNum">     726 </span>            :       else
<span class="lineNum">     727 </span>            :         {
<span class="lineNum">     728 </span>            :           if (__x.size() &gt; capacity())
<span class="lineNum">     729 </span>            :             {
<span class="lineNum">     730 </span>            :               this-&gt;_M_deallocate();
<span class="lineNum">     731 </span>            :               _M_initialize(__x.size());
<span class="lineNum">     732 </span>            :             }
<span class="lineNum">     733 </span>            :           this-&gt;_M_impl._M_finish = _M_copy_aligned(__x.begin(), __x.end(),
<span class="lineNum">     734 </span>            :                                                     begin());
<span class="lineNum">     735 </span>            :           __x.clear();
<span class="lineNum">     736 </span>            :         }
<span class="lineNum">     737 </span>            :       return *this;
<span class="lineNum">     738 </span>            :     }
<span class="lineNum">     739 </span>            : 
<span class="lineNum">     740 </span>            :     vector&amp;
<span class="lineNum">     741 </span>            :     operator=(initializer_list&lt;bool&gt; __l)
<span class="lineNum">     742 </span>            :     {
<span class="lineNum">     743 </span>            :       this-&gt;assign (__l.begin(), __l.end());
<span class="lineNum">     744 </span>            :       return *this;
<span class="lineNum">     745 </span>            :     }
<span class="lineNum">     746 </span>            : #endif
<span class="lineNum">     747 </span>            : 
<span class="lineNum">     748 </span>            :     // assign(), a generalized assignment member function.  Two
<span class="lineNum">     749 </span>            :     // versions: one that takes a count, and one that takes a range.
<span class="lineNum">     750 </span>            :     // The range version is a member template, so we dispatch on whether
<span class="lineNum">     751 </span>            :     // or not the type is an integer.
<span class="lineNum">     752 </span>            :     void
<span class="lineNum">     753 </span>            :     assign(size_type __n, const bool&amp; __x)
<span class="lineNum">     754 </span>            :     { _M_fill_assign(__n, __x); }
<span class="lineNum">     755 </span>            : 
<span class="lineNum">     756 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">     757 </span>            :     template&lt;typename _InputIterator,
<span class="lineNum">     758 </span>            :              typename = std::_RequireInputIter&lt;_InputIterator&gt;&gt;
<span class="lineNum">     759 </span>            :       void
<span class="lineNum">     760 </span>            :       assign(_InputIterator __first, _InputIterator __last)
<span class="lineNum">     761 </span>            :       { _M_assign_dispatch(__first, __last, __false_type()); }
<span class="lineNum">     762 </span>            : #else
<span class="lineNum">     763 </span>            :     template&lt;typename _InputIterator&gt;
<span class="lineNum">     764 </span>            :       void
<span class="lineNum">     765 </span>            :       assign(_InputIterator __first, _InputIterator __last)
<span class="lineNum">     766 </span>            :       {
<span class="lineNum">     767 </span>            :         typedef typename std::__is_integer&lt;_InputIterator&gt;::__type _Integral;
<span class="lineNum">     768 </span>            :         _M_assign_dispatch(__first, __last, _Integral());
<span class="lineNum">     769 </span>            :       }
<span class="lineNum">     770 </span>            : #endif
<span class="lineNum">     771 </span>            : 
<span class="lineNum">     772 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">     773 </span>            :     void
<span class="lineNum">     774 </span>            :     assign(initializer_list&lt;bool&gt; __l)
<span class="lineNum">     775 </span>            :     { this-&gt;assign(__l.begin(), __l.end()); }
<span class="lineNum">     776 </span>            : #endif
<span class="lineNum">     777 </span>            : 
<span class="lineNum">     778 </span>            :     iterator
<span class="lineNum">     779 </span>            :     begin() _GLIBCXX_NOEXCEPT
<span class="lineNum">     780 </span><span class="lineCov">         35 :     { return this-&gt;_M_impl._M_start; }</span>
<span class="lineNum">     781 </span>            : 
<span class="lineNum">     782 </span>            :     const_iterator
<span class="lineNum">     783 </span>            :     begin() const _GLIBCXX_NOEXCEPT
<span class="lineNum">     784 </span>            :     { return this-&gt;_M_impl._M_start; }
<span class="lineNum">     785 </span>            : 
<span class="lineNum">     786 </span>            :     iterator
<span class="lineNum">     787 </span>            :     end() _GLIBCXX_NOEXCEPT
<span class="lineNum">     788 </span><span class="lineCov">         62 :     { return this-&gt;_M_impl._M_finish; }</span>
<span class="lineNum">     789 </span>            : 
<span class="lineNum">     790 </span>            :     const_iterator
<span class="lineNum">     791 </span>            :     end() const _GLIBCXX_NOEXCEPT
<span class="lineNum">     792 </span>            :     { return this-&gt;_M_impl._M_finish; }
<span class="lineNum">     793 </span>            : 
<span class="lineNum">     794 </span>            :     reverse_iterator
<span class="lineNum">     795 </span>            :     rbegin() _GLIBCXX_NOEXCEPT
<span class="lineNum">     796 </span>            :     { return reverse_iterator(end()); }
<span class="lineNum">     797 </span>            : 
<span class="lineNum">     798 </span>            :     const_reverse_iterator
<span class="lineNum">     799 </span>            :     rbegin() const _GLIBCXX_NOEXCEPT
<span class="lineNum">     800 </span>            :     { return const_reverse_iterator(end()); }
<span class="lineNum">     801 </span>            : 
<span class="lineNum">     802 </span>            :     reverse_iterator
<span class="lineNum">     803 </span>            :     rend() _GLIBCXX_NOEXCEPT
<span class="lineNum">     804 </span>            :     { return reverse_iterator(begin()); }
<span class="lineNum">     805 </span>            : 
<span class="lineNum">     806 </span>            :     const_reverse_iterator
<span class="lineNum">     807 </span>            :     rend() const _GLIBCXX_NOEXCEPT
<span class="lineNum">     808 </span>            :     { return const_reverse_iterator(begin()); }
<span class="lineNum">     809 </span>            : 
<span class="lineNum">     810 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">     811 </span>            :     const_iterator
<span class="lineNum">     812 </span>            :     cbegin() const noexcept
<span class="lineNum">     813 </span>            :     { return this-&gt;_M_impl._M_start; }
<span class="lineNum">     814 </span>            : 
<span class="lineNum">     815 </span>            :     const_iterator
<span class="lineNum">     816 </span>            :     cend() const noexcept
<span class="lineNum">     817 </span>            :     { return this-&gt;_M_impl._M_finish; }
<span class="lineNum">     818 </span>            : 
<span class="lineNum">     819 </span>            :     const_reverse_iterator
<span class="lineNum">     820 </span>            :     crbegin() const noexcept
<span class="lineNum">     821 </span>            :     { return const_reverse_iterator(end()); }
<span class="lineNum">     822 </span>            : 
<span class="lineNum">     823 </span>            :     const_reverse_iterator
<span class="lineNum">     824 </span>            :     crend() const noexcept
<span class="lineNum">     825 </span>            :     { return const_reverse_iterator(begin()); }
<span class="lineNum">     826 </span>            : #endif
<span class="lineNum">     827 </span>            : 
<span class="lineNum">     828 </span>            :     size_type
<span class="lineNum">     829 </span>            :     size() const _GLIBCXX_NOEXCEPT
<span class="lineNum">     830 </span><span class="lineCov">         88 :     { return size_type(end() - begin()); }</span>
<span class="lineNum">     831 </span>            : 
<span class="lineNum">     832 </span>            :     size_type
<span class="lineNum">     833 </span>            :     max_size() const _GLIBCXX_NOEXCEPT
<span class="lineNum">     834 </span>            :     {
<span class="lineNum">     835 </span>            :       const size_type __isize =
<span class="lineNum">     836 </span>            :         __gnu_cxx::__numeric_traits&lt;difference_type&gt;::__max
<span class="lineNum">     837 </span>            :         - int(_S_word_bit) + 1;
<span class="lineNum">     838 </span>            :       const size_type __asize
<span class="lineNum">     839 </span>            :         = _Bit_alloc_traits::max_size(_M_get_Bit_allocator());
<span class="lineNum">     840 </span>            :       return (__asize &lt;= __isize / int(_S_word_bit)
<span class="lineNum">     841 </span>            :               ? __asize * int(_S_word_bit) : __isize);
<span class="lineNum">     842 </span>            :     }
<span class="lineNum">     843 </span>            : 
<span class="lineNum">     844 </span>            :     size_type
<span class="lineNum">     845 </span>            :     capacity() const _GLIBCXX_NOEXCEPT
<span class="lineNum">     846 </span>            :     { return size_type(const_iterator(this-&gt;_M_impl._M_end_addr(), 0)
<span class="lineNum">     847 </span><span class="lineCov">          8 :                        - begin()); }</span>
<span class="lineNum">     848 </span>            : 
<span class="lineNum">     849 </span>            :     bool
<span class="lineNum">     850 </span>            :     empty() const _GLIBCXX_NOEXCEPT
<span class="lineNum">     851 </span>            :     { return begin() == end(); }
<span class="lineNum">     852 </span>            : 
<span class="lineNum">     853 </span>            :     reference
<span class="lineNum">     854 </span>            :     operator[](size_type __n)
<span class="lineNum">     855 </span>            :     {
<span class="lineNum">     856 </span>            :       return *iterator(this-&gt;_M_impl._M_start._M_p
<span class="lineNum">     857 </span><span class="lineCov">      90145 :                        + __n / int(_S_word_bit), __n % int(_S_word_bit));</span>
<span class="lineNum">     858 </span>            :     }
<span class="lineNum">     859 </span>            : 
<span class="lineNum">     860 </span>            :     const_reference
<span class="lineNum">     861 </span>            :     operator[](size_type __n) const
<span class="lineNum">     862 </span>            :     {
<span class="lineNum">     863 </span>            :       return *const_iterator(this-&gt;_M_impl._M_start._M_p
<span class="lineNum">     864 </span><span class="lineCov">    1280000 :                              + __n / int(_S_word_bit), __n % int(_S_word_bit));</span>
<span class="lineNum">     865 </span>            :     }
<span class="lineNum">     866 </span>            : 
<span class="lineNum">     867 </span>            :   protected:
<span class="lineNum">     868 </span>            :     void
<span class="lineNum">     869 </span>            :     _M_range_check(size_type __n) const
<span class="lineNum">     870 </span>            :     {
<span class="lineNum">     871 </span>            :       if (__n &gt;= this-&gt;size())
<span class="lineNum">     872 </span>            :         __throw_out_of_range_fmt(__N(&quot;vector&lt;bool&gt;::_M_range_check: __n &quot;
<span class="lineNum">     873 </span>            :                                      &quot;(which is %zu) &gt;= this-&gt;size() &quot;
<span class="lineNum">     874 </span>            :                                      &quot;(which is %zu)&quot;),
<span class="lineNum">     875 </span>            :                                  __n, this-&gt;size());
<span class="lineNum">     876 </span>            :     }
<span class="lineNum">     877 </span>            : 
<span class="lineNum">     878 </span>            :   public:
<span class="lineNum">     879 </span>            :     reference
<span class="lineNum">     880 </span>            :     at(size_type __n)
<span class="lineNum">     881 </span>            :     { _M_range_check(__n); return (*this)[__n]; }
<span class="lineNum">     882 </span>            : 
<span class="lineNum">     883 </span>            :     const_reference
<span class="lineNum">     884 </span>            :     at(size_type __n) const
<span class="lineNum">     885 </span>            :     { _M_range_check(__n); return (*this)[__n]; }
<span class="lineNum">     886 </span>            : 
<span class="lineNum">     887 </span>            :     void
<span class="lineNum">     888 </span>            :     reserve(size_type __n)
<span class="lineNum">     889 </span>            :     {
<span class="lineNum">     890 </span>            :       if (__n &gt; max_size())
<span class="lineNum">     891 </span>            :         __throw_length_error(__N(&quot;vector::reserve&quot;));
<span class="lineNum">     892 </span>            :       if (capacity() &lt; __n)
<span class="lineNum">     893 </span>            :         _M_reallocate(__n);
<span class="lineNum">     894 </span>            :     }
<span class="lineNum">     895 </span>            : 
<span class="lineNum">     896 </span>            :     reference
<span class="lineNum">     897 </span>            :     front()
<span class="lineNum">     898 </span>            :     { return *begin(); }
<span class="lineNum">     899 </span>            : 
<span class="lineNum">     900 </span>            :     const_reference
<span class="lineNum">     901 </span>            :     front() const
<span class="lineNum">     902 </span>            :     { return *begin(); }
<span class="lineNum">     903 </span>            : 
<span class="lineNum">     904 </span>            :     reference
<span class="lineNum">     905 </span>            :     back()
<span class="lineNum">     906 </span>            :     { return *(end() - 1); }
<span class="lineNum">     907 </span>            : 
<span class="lineNum">     908 </span>            :     const_reference
<span class="lineNum">     909 </span>            :     back() const
<span class="lineNum">     910 </span>            :     { return *(end() - 1); }
<span class="lineNum">     911 </span>            : 
<span class="lineNum">     912 </span>            :     // _GLIBCXX_RESOLVE_LIB_DEFECTS
<span class="lineNum">     913 </span>            :     // DR 464. Suggestion for new member functions in standard containers.
<span class="lineNum">     914 </span>            :     // N.B. DR 464 says nothing about vector&lt;bool&gt; but we need something
<span class="lineNum">     915 </span>            :     // here due to the way we are implementing DR 464 in the debug-mode
<span class="lineNum">     916 </span>            :     // vector class.
<span class="lineNum">     917 </span>            :     void
<span class="lineNum">     918 </span>            :     data() _GLIBCXX_NOEXCEPT { }
<a name="919"><span class="lineNum">     919 </span>            : </a>
<span class="lineNum">     920 </span>            :     void
<span class="lineNum">     921 </span><span class="lineCov">         98 :     push_back(bool __x)</span>
<span class="lineNum">     922 </span>            :     {
<span class="lineNum">     923 </span><span class="lineCov">        196 :       if (this-&gt;_M_impl._M_finish._M_p != this-&gt;_M_impl._M_end_addr())</span>
<span class="lineNum">     924 </span>            :         *this-&gt;_M_impl._M_finish++ = __x;
<span class="lineNum">     925 </span>            :       else
<span class="lineNum">     926 </span><span class="lineCov">         54 :         _M_insert_aux(end(), __x);</span>
<span class="lineNum">     927 </span><span class="lineCov">         98 :     }</span>
<span class="lineNum">     928 </span>            : 
<span class="lineNum">     929 </span>            :     void
<span class="lineNum">     930 </span>            :     swap(vector&amp; __x)
<span class="lineNum">     931 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">     932 </span>            :       noexcept(_Bit_alloc_traits::_S_nothrow_swap())
<span class="lineNum">     933 </span>            : #endif
<span class="lineNum">     934 </span>            :     {
<span class="lineNum">     935 </span>            :       std::swap(this-&gt;_M_impl._M_start, __x._M_impl._M_start);
<span class="lineNum">     936 </span>            :       std::swap(this-&gt;_M_impl._M_finish, __x._M_impl._M_finish);
<span class="lineNum">     937 </span>            :       std::swap(this-&gt;_M_impl._M_end_of_storage, 
<span class="lineNum">     938 </span>            :                 __x._M_impl._M_end_of_storage);
<span class="lineNum">     939 </span>            :       _Bit_alloc_traits::_S_on_swap(_M_get_Bit_allocator(),
<span class="lineNum">     940 </span>            :                                     __x._M_get_Bit_allocator());
<span class="lineNum">     941 </span>            :     }
<span class="lineNum">     942 </span>            : 
<span class="lineNum">     943 </span>            :     // [23.2.5]/1, third-to-last entry in synopsis listing
<span class="lineNum">     944 </span>            :     static void
<span class="lineNum">     945 </span>            :     swap(reference __x, reference __y) _GLIBCXX_NOEXCEPT
<span class="lineNum">     946 </span>            :     {
<span class="lineNum">     947 </span>            :       bool __tmp = __x;
<span class="lineNum">     948 </span>            :       __x = __y;
<span class="lineNum">     949 </span>            :       __y = __tmp;
<span class="lineNum">     950 </span>            :     }
<span class="lineNum">     951 </span>            : 
<span class="lineNum">     952 </span>            :     iterator
<span class="lineNum">     953 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">     954 </span>            :     insert(const_iterator __position, const bool&amp; __x = bool())
<span class="lineNum">     955 </span>            : #else
<span class="lineNum">     956 </span>            :     insert(iterator __position, const bool&amp; __x = bool())
<span class="lineNum">     957 </span>            : #endif
<span class="lineNum">     958 </span>            :     {
<span class="lineNum">     959 </span>            :       const difference_type __n = __position - begin();
<span class="lineNum">     960 </span>            :       if (this-&gt;_M_impl._M_finish._M_p != this-&gt;_M_impl._M_end_addr()
<span class="lineNum">     961 </span>            :           &amp;&amp; __position == end())
<span class="lineNum">     962 </span>            :         *this-&gt;_M_impl._M_finish++ = __x;
<span class="lineNum">     963 </span>            :       else
<span class="lineNum">     964 </span>            :         _M_insert_aux(__position._M_const_cast(), __x);
<span class="lineNum">     965 </span>            :       return begin() + __n;
<span class="lineNum">     966 </span>            :     }
<span class="lineNum">     967 </span>            : 
<span class="lineNum">     968 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">     969 </span>            :     template&lt;typename _InputIterator,
<span class="lineNum">     970 </span>            :              typename = std::_RequireInputIter&lt;_InputIterator&gt;&gt;
<span class="lineNum">     971 </span>            :       iterator
<span class="lineNum">     972 </span>            :       insert(const_iterator __position,
<span class="lineNum">     973 </span>            :              _InputIterator __first, _InputIterator __last)
<span class="lineNum">     974 </span>            :       {
<span class="lineNum">     975 </span>            :         difference_type __offset = __position - cbegin();
<span class="lineNum">     976 </span>            :         _M_insert_dispatch(__position._M_const_cast(),
<span class="lineNum">     977 </span>            :                            __first, __last, __false_type());
<span class="lineNum">     978 </span>            :         return begin() + __offset;
<span class="lineNum">     979 </span>            :       }
<span class="lineNum">     980 </span>            : #else
<span class="lineNum">     981 </span>            :     template&lt;typename _InputIterator&gt;
<span class="lineNum">     982 </span>            :       void
<span class="lineNum">     983 </span>            :       insert(iterator __position,
<span class="lineNum">     984 </span>            :              _InputIterator __first, _InputIterator __last)
<span class="lineNum">     985 </span>            :       {
<span class="lineNum">     986 </span>            :         typedef typename std::__is_integer&lt;_InputIterator&gt;::__type _Integral;
<span class="lineNum">     987 </span>            :         _M_insert_dispatch(__position, __first, __last, _Integral());
<span class="lineNum">     988 </span>            :       }
<span class="lineNum">     989 </span>            : #endif
<span class="lineNum">     990 </span>            : 
<span class="lineNum">     991 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">     992 </span>            :     iterator
<span class="lineNum">     993 </span>            :     insert(const_iterator __position, size_type __n, const bool&amp; __x)
<span class="lineNum">     994 </span>            :     {
<span class="lineNum">     995 </span>            :       difference_type __offset = __position - cbegin();
<span class="lineNum">     996 </span>            :       _M_fill_insert(__position._M_const_cast(), __n, __x);
<span class="lineNum">     997 </span>            :       return begin() + __offset;
<span class="lineNum">     998 </span>            :     }
<span class="lineNum">     999 </span>            : #else
<span class="lineNum">    1000 </span>            :     void
<span class="lineNum">    1001 </span>            :     insert(iterator __position, size_type __n, const bool&amp; __x)
<span class="lineNum">    1002 </span><span class="lineCov">          8 :     { _M_fill_insert(__position, __n, __x); }</span>
<span class="lineNum">    1003 </span>            : #endif
<span class="lineNum">    1004 </span>            : 
<span class="lineNum">    1005 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">    1006 </span>            :     iterator
<span class="lineNum">    1007 </span>            :     insert(const_iterator __p, initializer_list&lt;bool&gt; __l)
<span class="lineNum">    1008 </span>            :     { return this-&gt;insert(__p, __l.begin(), __l.end()); }
<span class="lineNum">    1009 </span>            : #endif
<span class="lineNum">    1010 </span>            : 
<span class="lineNum">    1011 </span>            :     void
<span class="lineNum">    1012 </span>            :     pop_back()
<span class="lineNum">    1013 </span>            :     { --this-&gt;_M_impl._M_finish; }
<span class="lineNum">    1014 </span>            : 
<span class="lineNum">    1015 </span>            :     iterator
<span class="lineNum">    1016 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">    1017 </span>            :     erase(const_iterator __position)
<span class="lineNum">    1018 </span>            : #else
<span class="lineNum">    1019 </span>            :     erase(iterator __position)
<span class="lineNum">    1020 </span>            : #endif
<span class="lineNum">    1021 </span>            :     { return _M_erase(__position._M_const_cast()); }
<span class="lineNum">    1022 </span>            : 
<span class="lineNum">    1023 </span>            :     iterator
<span class="lineNum">    1024 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">    1025 </span>            :     erase(const_iterator __first, const_iterator __last)
<span class="lineNum">    1026 </span>            : #else
<span class="lineNum">    1027 </span>            :     erase(iterator __first, iterator __last)
<span class="lineNum">    1028 </span>            : #endif
<span class="lineNum">    1029 </span>            :     { return _M_erase(__first._M_const_cast(), __last._M_const_cast()); }
<a name="1030"><span class="lineNum">    1030 </span>            : </a>
<span class="lineNum">    1031 </span>            :     void
<span class="lineNum">    1032 </span><span class="lineCov">          8 :     resize(size_type __new_size, bool __x = bool())</span>
<span class="lineNum">    1033 </span>            :     {
<span class="lineNum">    1034 </span><span class="lineCov">          8 :       if (__new_size &lt; size())</span>
<span class="lineNum">    1035 </span><span class="lineNoCov">          0 :         _M_erase_at_end(begin() + difference_type(__new_size));</span>
<span class="lineNum">    1036 </span>            :       else
<span class="lineNum">    1037 </span><span class="lineCov">          8 :         insert(end(), __new_size - size(), __x);</span>
<span class="lineNum">    1038 </span><span class="lineCov">          8 :     }</span>
<span class="lineNum">    1039 </span>            : 
<span class="lineNum">    1040 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">    1041 </span>            :     void
<span class="lineNum">    1042 </span>            :     shrink_to_fit()
<span class="lineNum">    1043 </span>            :     { _M_shrink_to_fit(); }
<span class="lineNum">    1044 </span>            : #endif
<span class="lineNum">    1045 </span>            : 
<span class="lineNum">    1046 </span>            :     void
<span class="lineNum">    1047 </span>            :     flip() _GLIBCXX_NOEXCEPT
<span class="lineNum">    1048 </span>            :     {
<span class="lineNum">    1049 </span>            :       _Bit_type * const __end = this-&gt;_M_impl._M_end_addr();
<span class="lineNum">    1050 </span>            :       for (_Bit_type * __p = this-&gt;_M_impl._M_start._M_p; __p != __end; ++__p)
<span class="lineNum">    1051 </span>            :         *__p = ~*__p;
<span class="lineNum">    1052 </span>            :     }
<span class="lineNum">    1053 </span>            : 
<span class="lineNum">    1054 </span>            :     void
<span class="lineNum">    1055 </span>            :     clear() _GLIBCXX_NOEXCEPT
<span class="lineNum">    1056 </span>            :     { _M_erase_at_end(begin()); }
<span class="lineNum">    1057 </span>            : 
<span class="lineNum">    1058 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">    1059 </span>            :     template&lt;typename... _Args&gt;
<span class="lineNum">    1060 </span>            :       void
<span class="lineNum">    1061 </span>            :       emplace_back(_Args&amp;&amp;... __args)
<span class="lineNum">    1062 </span>            :       { push_back(bool(__args...)); }
<span class="lineNum">    1063 </span>            : 
<span class="lineNum">    1064 </span>            :     template&lt;typename... _Args&gt;
<span class="lineNum">    1065 </span>            :       iterator
<span class="lineNum">    1066 </span>            :       emplace(const_iterator __pos, _Args&amp;&amp;... __args)
<span class="lineNum">    1067 </span>            :       { return insert(__pos, bool(__args...)); }
<span class="lineNum">    1068 </span>            : #endif
<span class="lineNum">    1069 </span>            : 
<span class="lineNum">    1070 </span>            :   protected:
<a name="1071"><span class="lineNum">    1071 </span>            :     // Precondition: __first._M_offset == 0 &amp;&amp; __result._M_offset == 0.</a>
<span class="lineNum">    1072 </span>            :     iterator
<span class="lineNum">    1073 </span><span class="lineCov">         56 :     _M_copy_aligned(const_iterator __first, const_iterator __last,</span>
<span class="lineNum">    1074 </span>            :                     iterator __result)
<span class="lineNum">    1075 </span>            :     {
<span class="lineNum">    1076 </span><span class="lineCov">         56 :       _Bit_type* __q = std::copy(__first._M_p, __last._M_p, __result._M_p);</span>
<span class="lineNum">    1077 </span>            :       return std::copy(const_iterator(__last._M_p, 0), __last,
<span class="lineNum">    1078 </span><span class="lineCov">         56 :                        iterator(__q, 0));</span>
<span class="lineNum">    1079 </span>            :     }
<a name="1080"><span class="lineNum">    1080 </span>            : </a>
<span class="lineNum">    1081 </span>            :     void
<span class="lineNum">    1082 </span><span class="lineCov">         21 :     _M_initialize(size_type __n)</span>
<span class="lineNum">    1083 </span>            :     {
<span class="lineNum">    1084 </span>            :       _Bit_pointer __q = this-&gt;_M_allocate(__n);
<span class="lineNum">    1085 </span><span class="lineCov">         21 :       this-&gt;_M_impl._M_end_of_storage = __q + _S_nword(__n);</span>
<span class="lineNum">    1086 </span><span class="lineCov">         21 :       this-&gt;_M_impl._M_start = iterator(std::__addressof(*__q), 0);</span>
<span class="lineNum">    1087 </span><span class="lineCov">         42 :       this-&gt;_M_impl._M_finish = this-&gt;_M_impl._M_start + difference_type(__n);</span>
<span class="lineNum">    1088 </span><span class="lineCov">         21 :     }</span>
<span class="lineNum">    1089 </span>            : 
<span class="lineNum">    1090 </span>            :     void
<span class="lineNum">    1091 </span>            :     _M_reallocate(size_type __n);
<span class="lineNum">    1092 </span>            : 
<span class="lineNum">    1093 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">    1094 </span>            :     bool
<span class="lineNum">    1095 </span>            :     _M_shrink_to_fit();
<span class="lineNum">    1096 </span>            : #endif
<span class="lineNum">    1097 </span>            : 
<span class="lineNum">    1098 </span>            :     // Check whether it's an integral type.  If so, it's not an iterator.
<span class="lineNum">    1099 </span>            : 
<span class="lineNum">    1100 </span>            :     // _GLIBCXX_RESOLVE_LIB_DEFECTS
<span class="lineNum">    1101 </span>            :     // 438. Ambiguity in the &quot;do the right thing&quot; clause
<span class="lineNum">    1102 </span>            :     template&lt;typename _Integer&gt;
<span class="lineNum">    1103 </span>            :       void
<span class="lineNum">    1104 </span>            :       _M_initialize_dispatch(_Integer __n, _Integer __x, __true_type)
<span class="lineNum">    1105 </span>            :       {
<span class="lineNum">    1106 </span>            :         _M_initialize(static_cast&lt;size_type&gt;(__n));
<span class="lineNum">    1107 </span>            :         std::fill(this-&gt;_M_impl._M_start._M_p, 
<span class="lineNum">    1108 </span>            :                   this-&gt;_M_impl._M_end_addr(), __x ? ~0 : 0);
<span class="lineNum">    1109 </span>            :       }
<span class="lineNum">    1110 </span>            : 
<span class="lineNum">    1111 </span>            :     template&lt;typename _InputIterator&gt;
<span class="lineNum">    1112 </span>            :       void 
<span class="lineNum">    1113 </span>            :       _M_initialize_dispatch(_InputIterator __first, _InputIterator __last,
<span class="lineNum">    1114 </span>            :                              __false_type)
<span class="lineNum">    1115 </span>            :       { _M_initialize_range(__first, __last, 
<span class="lineNum">    1116 </span>            :                             std::__iterator_category(__first)); }
<span class="lineNum">    1117 </span>            : 
<span class="lineNum">    1118 </span>            :     template&lt;typename _InputIterator&gt;
<span class="lineNum">    1119 </span>            :       void
<span class="lineNum">    1120 </span>            :       _M_initialize_range(_InputIterator __first, _InputIterator __last,
<span class="lineNum">    1121 </span>            :                           std::input_iterator_tag)
<span class="lineNum">    1122 </span>            :       {
<span class="lineNum">    1123 </span>            :         for (; __first != __last; ++__first)
<span class="lineNum">    1124 </span>            :           push_back(*__first);
<span class="lineNum">    1125 </span>            :       }
<span class="lineNum">    1126 </span>            : 
<span class="lineNum">    1127 </span>            :     template&lt;typename _ForwardIterator&gt;
<span class="lineNum">    1128 </span>            :       void
<span class="lineNum">    1129 </span>            :       _M_initialize_range(_ForwardIterator __first, _ForwardIterator __last,
<span class="lineNum">    1130 </span>            :                           std::forward_iterator_tag)
<span class="lineNum">    1131 </span>            :       {
<span class="lineNum">    1132 </span>            :         const size_type __n = std::distance(__first, __last);
<span class="lineNum">    1133 </span>            :         _M_initialize(__n);
<span class="lineNum">    1134 </span>            :         std::copy(__first, __last, this-&gt;_M_impl._M_start);
<span class="lineNum">    1135 </span>            :       }
<span class="lineNum">    1136 </span>            : 
<span class="lineNum">    1137 </span>            :     // _GLIBCXX_RESOLVE_LIB_DEFECTS
<span class="lineNum">    1138 </span>            :     // 438. Ambiguity in the &quot;do the right thing&quot; clause
<span class="lineNum">    1139 </span>            :     template&lt;typename _Integer&gt;
<span class="lineNum">    1140 </span>            :       void
<span class="lineNum">    1141 </span>            :       _M_assign_dispatch(_Integer __n, _Integer __val, __true_type)
<span class="lineNum">    1142 </span>            :       { _M_fill_assign(__n, __val); }
<span class="lineNum">    1143 </span>            : 
<span class="lineNum">    1144 </span>            :     template&lt;class _InputIterator&gt;
<span class="lineNum">    1145 </span>            :       void
<span class="lineNum">    1146 </span>            :       _M_assign_dispatch(_InputIterator __first, _InputIterator __last,
<span class="lineNum">    1147 </span>            :                          __false_type)
<span class="lineNum">    1148 </span>            :       { _M_assign_aux(__first, __last, std::__iterator_category(__first)); }
<span class="lineNum">    1149 </span>            : 
<span class="lineNum">    1150 </span>            :     void
<span class="lineNum">    1151 </span>            :     _M_fill_assign(size_t __n, bool __x)
<span class="lineNum">    1152 </span>            :     {
<span class="lineNum">    1153 </span>            :       if (__n &gt; size())
<span class="lineNum">    1154 </span>            :         {
<span class="lineNum">    1155 </span>            :           std::fill(this-&gt;_M_impl._M_start._M_p, 
<span class="lineNum">    1156 </span>            :                     this-&gt;_M_impl._M_end_addr(), __x ? ~0 : 0);
<span class="lineNum">    1157 </span>            :           insert(end(), __n - size(), __x);
<span class="lineNum">    1158 </span>            :         }
<span class="lineNum">    1159 </span>            :       else
<span class="lineNum">    1160 </span>            :         {
<span class="lineNum">    1161 </span>            :           _M_erase_at_end(begin() + __n);
<span class="lineNum">    1162 </span>            :           std::fill(this-&gt;_M_impl._M_start._M_p, 
<span class="lineNum">    1163 </span>            :                     this-&gt;_M_impl._M_end_addr(), __x ? ~0 : 0);
<span class="lineNum">    1164 </span>            :         }
<span class="lineNum">    1165 </span>            :     }
<span class="lineNum">    1166 </span>            : 
<span class="lineNum">    1167 </span>            :     template&lt;typename _InputIterator&gt;
<span class="lineNum">    1168 </span>            :       void
<span class="lineNum">    1169 </span>            :       _M_assign_aux(_InputIterator __first, _InputIterator __last,
<span class="lineNum">    1170 </span>            :                     std::input_iterator_tag)
<span class="lineNum">    1171 </span>            :       {
<span class="lineNum">    1172 </span>            :         iterator __cur = begin();
<span class="lineNum">    1173 </span>            :         for (; __first != __last &amp;&amp; __cur != end(); ++__cur, ++__first)
<span class="lineNum">    1174 </span>            :           *__cur = *__first;
<span class="lineNum">    1175 </span>            :         if (__first == __last)
<span class="lineNum">    1176 </span>            :           _M_erase_at_end(__cur);
<span class="lineNum">    1177 </span>            :         else
<span class="lineNum">    1178 </span>            :           insert(end(), __first, __last);
<span class="lineNum">    1179 </span>            :       }
<span class="lineNum">    1180 </span>            :     
<span class="lineNum">    1181 </span>            :     template&lt;typename _ForwardIterator&gt;
<span class="lineNum">    1182 </span>            :       void
<span class="lineNum">    1183 </span>            :       _M_assign_aux(_ForwardIterator __first, _ForwardIterator __last,
<span class="lineNum">    1184 </span>            :                     std::forward_iterator_tag)
<span class="lineNum">    1185 </span>            :       {
<span class="lineNum">    1186 </span>            :         const size_type __len = std::distance(__first, __last);
<span class="lineNum">    1187 </span>            :         if (__len &lt; size())
<span class="lineNum">    1188 </span>            :           _M_erase_at_end(std::copy(__first, __last, begin()));
<span class="lineNum">    1189 </span>            :         else
<span class="lineNum">    1190 </span>            :           {
<span class="lineNum">    1191 </span>            :             _ForwardIterator __mid = __first;
<span class="lineNum">    1192 </span>            :             std::advance(__mid, size());
<span class="lineNum">    1193 </span>            :             std::copy(__first, __mid, begin());
<span class="lineNum">    1194 </span>            :             insert(end(), __mid, __last);
<span class="lineNum">    1195 </span>            :           }
<span class="lineNum">    1196 </span>            :       }
<span class="lineNum">    1197 </span>            : 
<span class="lineNum">    1198 </span>            :     // Check whether it's an integral type.  If so, it's not an iterator.
<span class="lineNum">    1199 </span>            : 
<span class="lineNum">    1200 </span>            :     // _GLIBCXX_RESOLVE_LIB_DEFECTS
<span class="lineNum">    1201 </span>            :     // 438. Ambiguity in the &quot;do the right thing&quot; clause
<span class="lineNum">    1202 </span>            :     template&lt;typename _Integer&gt;
<span class="lineNum">    1203 </span>            :       void
<span class="lineNum">    1204 </span>            :       _M_insert_dispatch(iterator __pos, _Integer __n, _Integer __x,
<span class="lineNum">    1205 </span>            :                          __true_type)
<span class="lineNum">    1206 </span>            :       { _M_fill_insert(__pos, __n, __x); }
<span class="lineNum">    1207 </span>            : 
<span class="lineNum">    1208 </span>            :     template&lt;typename _InputIterator&gt;
<span class="lineNum">    1209 </span>            :       void
<span class="lineNum">    1210 </span>            :       _M_insert_dispatch(iterator __pos,
<span class="lineNum">    1211 </span>            :                          _InputIterator __first, _InputIterator __last,
<span class="lineNum">    1212 </span>            :                          __false_type)
<span class="lineNum">    1213 </span>            :       { _M_insert_range(__pos, __first, __last,
<span class="lineNum">    1214 </span>            :                         std::__iterator_category(__first)); }
<span class="lineNum">    1215 </span>            : 
<span class="lineNum">    1216 </span>            :     void
<span class="lineNum">    1217 </span>            :     _M_fill_insert(iterator __position, size_type __n, bool __x);
<span class="lineNum">    1218 </span>            : 
<span class="lineNum">    1219 </span>            :     template&lt;typename _InputIterator&gt;
<span class="lineNum">    1220 </span>            :       void
<span class="lineNum">    1221 </span>            :       _M_insert_range(iterator __pos, _InputIterator __first, 
<span class="lineNum">    1222 </span>            :                       _InputIterator __last, std::input_iterator_tag)
<span class="lineNum">    1223 </span>            :       {
<span class="lineNum">    1224 </span>            :         for (; __first != __last; ++__first)
<span class="lineNum">    1225 </span>            :           {
<span class="lineNum">    1226 </span>            :             __pos = insert(__pos, *__first);
<span class="lineNum">    1227 </span>            :             ++__pos;
<span class="lineNum">    1228 </span>            :           }
<span class="lineNum">    1229 </span>            :       }
<span class="lineNum">    1230 </span>            : 
<span class="lineNum">    1231 </span>            :     template&lt;typename _ForwardIterator&gt;
<span class="lineNum">    1232 </span>            :       void
<span class="lineNum">    1233 </span>            :       _M_insert_range(iterator __position, _ForwardIterator __first, 
<span class="lineNum">    1234 </span>            :                       _ForwardIterator __last, std::forward_iterator_tag);
<span class="lineNum">    1235 </span>            : 
<span class="lineNum">    1236 </span>            :     void
<span class="lineNum">    1237 </span>            :     _M_insert_aux(iterator __position, bool __x);
<a name="1238"><span class="lineNum">    1238 </span>            : </a>
<span class="lineNum">    1239 </span>            :     size_type
<span class="lineNum">    1240 </span><span class="lineCov">         35 :     _M_check_len(size_type __n, const char* __s) const</span>
<span class="lineNum">    1241 </span>            :     {
<span class="lineNum">    1242 </span><span class="lineCov">         35 :       if (max_size() - size() &lt; __n)</span>
<span class="lineNum">    1243 </span><span class="lineNoCov">          0 :         __throw_length_error(__N(__s));</span>
<span class="lineNum">    1244 </span>            : 
<span class="lineNum">    1245 </span><span class="lineCov">         70 :       const size_type __len = size() + std::max(size(), __n);</span>
<span class="lineNum">    1246 </span><span class="lineCov">         35 :       return (__len &lt; size() || __len &gt; max_size()) ? max_size() : __len;</span>
<span class="lineNum">    1247 </span>            :     }
<span class="lineNum">    1248 </span>            : 
<span class="lineNum">    1249 </span>            :     void
<span class="lineNum">    1250 </span>            :     _M_erase_at_end(iterator __pos)
<span class="lineNum">    1251 </span><span class="lineNoCov">          0 :     { this-&gt;_M_impl._M_finish = __pos; }</span>
<span class="lineNum">    1252 </span>            : 
<span class="lineNum">    1253 </span>            :     iterator
<span class="lineNum">    1254 </span>            :     _M_erase(iterator __pos);
<span class="lineNum">    1255 </span>            : 
<span class="lineNum">    1256 </span>            :     iterator
<span class="lineNum">    1257 </span>            :     _M_erase(iterator __first, iterator __last);
<span class="lineNum">    1258 </span>            :   };
<span class="lineNum">    1259 </span>            : 
<span class="lineNum">    1260 </span>            : _GLIBCXX_END_NAMESPACE_CONTAINER
<span class="lineNum">    1261 </span>            : } // namespace std
<span class="lineNum">    1262 </span>            : 
<span class="lineNum">    1263 </span>            : #if __cplusplus &gt;= 201103L
<span class="lineNum">    1264 </span>            : 
<span class="lineNum">    1265 </span>            : #include &lt;bits/functional_hash.h&gt;
<span class="lineNum">    1266 </span>            : 
<span class="lineNum">    1267 </span>            : namespace std _GLIBCXX_VISIBILITY(default)
<span class="lineNum">    1268 </span>            : {
<span class="lineNum">    1269 </span>            : _GLIBCXX_BEGIN_NAMESPACE_VERSION
<span class="lineNum">    1270 </span>            : 
<span class="lineNum">    1271 </span>            :   // DR 1182.
<span class="lineNum">    1272 </span>            :   /// std::hash specialization for vector&lt;bool&gt;.
<span class="lineNum">    1273 </span>            :   template&lt;typename _Alloc&gt;
<span class="lineNum">    1274 </span>            :     struct hash&lt;_GLIBCXX_STD_C::vector&lt;bool, _Alloc&gt;&gt;
<span class="lineNum">    1275 </span>            :     : public __hash_base&lt;size_t, _GLIBCXX_STD_C::vector&lt;bool, _Alloc&gt;&gt;
<span class="lineNum">    1276 </span>            :     {
<span class="lineNum">    1277 </span>            :       size_t
<span class="lineNum">    1278 </span>            :       operator()(const _GLIBCXX_STD_C::vector&lt;bool, _Alloc&gt;&amp;) const noexcept;
<span class="lineNum">    1279 </span>            :     };
<span class="lineNum">    1280 </span>            : 
<span class="lineNum">    1281 </span>            : _GLIBCXX_END_NAMESPACE_VERSION
<span class="lineNum">    1282 </span>            : }// namespace std
<span class="lineNum">    1283 </span>            : 
<span class="lineNum">    1284 </span>            : #endif // C++11
<span class="lineNum">    1285 </span>            : 
<span class="lineNum">    1286 </span>            : #endif
</pre>
      </td>
    </tr>
  </table>
  <br>

  <table width="100%" border=0 cellspacing=0 cellpadding=0>
    <tr><td class="ruler"><img src="../../../../../glass.png" width=3 height=3 alt=""></td></tr>
    <tr><td class="versionInfo">Generated by: <a href="http://ltp.sourceforge.net/coverage/lcov.php" target="_parent">LCOV version 1.12</a></td></tr>
  </table>
  <br>

</body>
</html>
